package huawei;

public class N2路灯照明问题 {
    /**
     * 题目描述
     * 在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
     * <p>
     * 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
     * <p>
     * 输入描述
     * 第一行为一个数N，表示路灯个数，1<=N<=100000
     * <p>
     * 第二行为N个空格分隔的数，表示路灯的照明半径，1<=照明半径
     * <p>
     * 输出描述
     * 第一个路灯和最后一个路灯之间，无法照明的区间的长度和
     */
    public static int test(int n, int[] m) {
        int sum = 0;
        int min;
        for (int i = 1; i < n - 1; i++) {
            if (i < n) {
                if (m[i] - 100 > m[i + 1]) {
                    m[i + 1] = m[i] - 100;
                } else if (m[i + 1] - 100 > m[i]) {
                    m[i] = m[i + 1] - 100;
                }
            }

        }
        for (int i = 1; i < n - 1; i++) {
            min = m[i] + m[i + 1] - 100;
            if (min < 0) {
                sum += min;
            }
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.printf("123   " + test(7, new int[]{50,0,0, 10000,20,30,0}));
    }
}
